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Abstract. We consider various inequalities for polynomials, with an emphasis 
on the most fundamental inequalities of approximation theory. In the sequel a 
key role is played by the generalized Minkowski functional a(K, x), already being 
used by Minkowski and contemporaries and having occurred in approximation 
theory in the work of Rivlin and Shapiro in the early sixties. We try to compare 
real, geometric methods and complex, pluripotential theoretical approaches, where 
possible, and formulate a number of questions to be decided in the future. An 
extensive bibliography is given to direct the reader even in topics we do not have 
space to cover in more detail. 



1. Introduction 

1.1. In our present work, as well as throughout and all over approximation theory, 
a distinguished role is played by the (univariate) Chebyshev polynomials of the first 
kind. These can be defined as 



T n (x) := 2™" 1 f[(x- cos ( 

.7=1 V V 



2n 

1) r- 



\ |(s + Vx^If + (x- V^~^T)' 



while the most used expression for them is the first part of the formula 

(2) T n (x) 



\x\ < 1 

sgn(x) n cosh(n cosh -1 \x\), \x\ > 1 



It is well-known that regarding the modulus of p(a;)/]|p|| [— 1,1] , T n is extremal simul- 
taneously for all x with \x\ > 1. For this we refer to [Sll Theorem 1.2.2, Chapter 
5] or [721 (2.37), p. 108]. The very same Chebyshev polynomial has many extremal 
properties, see for instance [72j §2-7]. In particular, it is also extremal concerning its 
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"speed of growth towards infinity", which can be precisely described by its leading 
coefficient. Since for all p(x) = Ylk=i ttkxk e ^n(R) we have a n = \im x ^ +oa p(x) / x n , 
a polynomial is extremal concerning its growth towards infinity iff the leading coef- 
ficient is extremal. Thus, for 

(3) maxj a n : p(x) = ^a k x k G V n {R), |b||[-i,i] < 1 > , 
Chebyshev's polynomial is again the extremal case. 

1.2. In the present survey we focus on extensions of the most well-known and clas- 
sical inequalities of approximation theory for algebraic polynomials on R to the case 
of infinitely many variables, i.e. to normed spaces. In all what follows, X is a real 
normed space, X* = C(X, R) is the usual dual space, and S := Sx, S* := Sx*, 
B := Bx and B* := Bx* are the unit spheres and (closed) unit balls of X and X*, 
respectively. Moreover, V = V(X) and V n = V n (X) will denote the space of contin- 
uous (i.e., bounded) polynomials of free degree and of degree at most n, respectively, 
from X to R. 

There are several ways to introduce continuous polynomials over X, one being the 
linear algebraic way of writing 

(4) r n :=r; + r* 1 + ... + r* , an d v.= {Jv n 

n=0 

with VI (or, in another notation, V( k X;M.)) denoting the space of homogeneous 
(continuous) polynomials of degree (exactly) k G N. That is, one considers bounded 
fc-linear forms 

(5) L G C(X k -> R) 
together with their "diagonal functions" 

(6) L:X^R, L(x):=L(x,x,...,x) 

and defines VI as the set of all L for L running L( k X) := C(X k — > R). In fact, it is 
sufficient to identify equivalent linear forms (that is, those having identical diagonal 
functions) by selecting the unique symmetric one among them: in other words, to let 
L run over C S (^X) denoting (real) symmetric fc-linear forms. Building up the notion 
of polynomials that way is equivalent to the definition 
(7) 

V n := {p : X -> R : ||p|| < oo, p\ Y+y G V n (R) for all Y < X, dimF = 1, y G X} 
or to the definition arising from combining (J3J) and 

(8) VI := {p : X -»■ R : < oo, p\ Y G V*(R 2 ) for all Y < X, dimY = 2} . 
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Here and throughout the paper for any set K C X and function / : X — > R we 
denote, as usual, 

||/|k:=Bup|/| and ||/|| := . 

K 

For equivalent definitions of and introduction to polynomials over real normed spaces 
see [261 Chapter 1] and also [2U (37J [391 [82] . In particular, it is well-known that 

(9) ||L|| < ||L|| < C{n,X)\\L\\ for all L G C s { n X) , 

and that C(n,X) < n n /n\, [26], while C(n,X) = 1 if X is a Hilbert space (Banach's 
Theorem, see [U EH El]). Similarly to (jHJ), one can consider special homogeneous 
polynomials which can be written as products of linear forms, i.e. L(x\, 22, • • • , x n ) = 
YYj=i fj( x j) with fj G C(X — > R). Then ||L|| = YYj=i \\fj\\-> i- e - the product of the 
norms, and one compares to the norm of the corresponding homogeneous polynomial, 
i.e. to ||L|| = || rij=i/ill- Note that here L is far from being symmetric, and this 
yields to an essentially different question, with the similarly defined polarization 
constants now ranging up to n n , see e.g P, [161 1^6] - 

These polarization problems are typical examples of genuinely multivariate in- 
equalities, as in dimension 1 they simply degenerate. Since our focus is different, 
we direct the reader's attention to [31 El d El [161 SH I2Z1 [56l [70] and also to [15] 
right in this volume. However, passing by we note that already implies that a 
(symmetric) n-linear form L is bounded iff its diagonal function - i.e. the associated 
homogeneous polynomial defined by L - is bounded, and that a polynomial 

(10) P = P* +P*l + ---+P*n With p* k = Lk, 

Lk : X k — > R being a (symmetric) fc-linear mapping, is bounded iff are such for 
all k = 1, . . . , n. Hence in all what follows we are free to talk about boundedness 
or continuity of these polynomials without specifying in detail whether p, or pi are 
assumed to be continuous or bounded. 

1.3. In the following classical inequalities of approximation theory the usual con- 
dition of normalization is that \\p\\i < 1, where p G V n (M) and / = [—1,1] (or, 
sometimes, some other interval [a, b}). In R all the convex bodies are just intervals, 
and linear substitution allows to restrict ourselves to /, but in higher dimensions 
there is a great variety of convex bodies to deal with. Recall that a set K C X is 
called convex body in a normed space (or in a topological vector space) X if it is a 
bounded, closed convex set that has a non-empty interior. 

The convex body K is symmetric, iff there exists a center of symmetry x so that 
reflection of K at x leaves the set invariant, that is, K = —{K — x) + x = —K + 2x. 
In the following we will term K to be centrally symmetric if it is symmetric with 
respect to the origin, i.e. if K = —K. This occurs iff K can be considered the unit 
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ball with respect to a norm || • \\(k), which is then equivalent to the original norm 
|| • || of the space X in view of Sx,||.||(0,r) C K C B x ,\\.\\(0, R). 

The central symmetrization or half difference body (cf. [33], p. 135 and 362, re- 
spectively) of a set K in a normed space X is 

(11) C := C{K) := 1 -{K - K) := { 1 (x - y) : x, y G K 

The central symmetrization of K is centrally symmetric with respect to the origin. 
In case K is a convex body, we also have G int C0. On the other hand, even though 
K is assumed to be closed, C is not necessarily closed (cf. [HHJ Section 6]), hence 
C is not a convex body in general. Nevertheless, the closure C of C is a symmetric 
convex body, which is also fat, and int C C C C int C = C . 
The "maximal chord" of K in direction of v ^ is 

t(K, v) := sup{A > : 3 y, z G K s.t. z = y + Xv} = 

= sup {A > 0: KH (K + Xv) ^ 0} = 

(12) = sup{A > 0: Aw G K-K} = 2 sup {A > 0: Aw G C} = 

= 2max{A > 0: Xv G C) = r(C,v). 

Usually t(K,v) is not a "maximal" chord length, but only a supremum, however we 
shall use the familiar finite dimensional terminology (see for example |83j). 

The support function to K, where K can be an arbitrary set, is defined for all 
v* G X* (sometimes only for v* G S*) as 

(13) h(K,v*) := supf* = sup {(v*, x) : x G K}, 

K 

and the width of K in direction v* G X* (or t>* G S 1 *) is 

w*) := h(K, v*) + ^(K, -v*) = sup + sup(-w*) = 

(14) K K 

= sup {(v*,x - y) : x,y E K} = 2h(C,v*) = w(C,v*). 

Let us introduce the notations 

(15) X t (v*) := {xeX: (v*,x)<t}, X(K,v*) := X h{K ^(v*). 
Clearly the closed halfspace X(K, v*) contains K, and the hyperplane 

(16) H(K,v*) := H^^v*), H t (v*) := {x G X : (v*, x) = t} = dX t (y*) 



1 Throughout the paper we denote when convenient C(K), t(K,v), a(K,x), w(K,v*), etc. by 
C, r, a, w, etc., respectively. 
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is a supporting hyperplan^l to K. 

A layer (sometimes also called slab, plank or strip) is the region of X enclosed by 
two parallel hyperplanes, i.e. 

(17) L r>s {v*) := {x G X: r < (v*,x) < s} = X s (v*) n X_ r (-t>*), 

while the supporting layer or fitting layer of K with normal v* is 

L(K,v*) := X(K,v*)nX(K,-v*) = L-w^MK^iv*) = 
^ ' = {x G X: -h(K,-v*) < (v*,x) < h(K,v*)}. 

1.4. In R the position of a point i6l with respect to the "convex body" / can be 
expressed simply by \x\ (as ±x occupy symmetric positions). However, to quantify 
the position of x G X with respect to the convex body K C X is a problem of several 
possible answers. In this regard the most frequent tool is the Minkowski functional. 
For any x G X the Minkowski functional or (Minkowski) distance function J33J p. 57] 
or gauge [7H p. 28] or Minkowski gauge functional [591 §1-1 (d)] is defined as 

(19) cp K (x) :=inf{A>0: xe XK} . 

Clearly ffl9|) is a norm on X if and only if the convex body K is centrally symmetric 
with respect to the origin. If K C X is a centrally symmetric convex body, then the 
norm || • ||^ := tp K can be used successfully in approximation theoretic questions as 
well. As said above, for || • || ^ the unit ball of X will be K itself, Bx, \\-\\ {K) (0, 1) = K. 

In case K is nonsymmetric, ffl9l) still can be used. But then even the choice of the 
homothetic centre is questionable since the use of any alternative gauge functional 

<Pk, Xo (%) ■= inf {A > 0: x G \{K - x )} 

is equally well justified. Moreover, neither is good enough for the applications. 

One of the key points of these notes is to highlight the role of the so called gen- 
eralized Minkowski functional in the above quantification problem. It seems that 
the most appropriate means to apply in the inequalities of our interest are provided 
by this notion. This generalized Minkowski functional a(K, x) also goes back to 
Minkowski [SI] and Radon [HI], see also [21], [SB]- There are several ways to intro- 
duce it, but perhaps the most appealing is the following construction. 

By convexity, K is the intersection of its "supporting halfpaces" X(K,v*), and 
grouping opposite normals we get 

(20) K= fl X(K,v*)= fl L(K,v*). 



Note that throughout the paper we mean "supporting" in the weak sense, that is, we do not 
require K n H(K, v*) ^ 0, but only dist (if, H(K, u*)) = 0. The same convention is in effect for 
other supporting objects as halfspaces, layers etc. 
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Any layer (ITT]) can be homothetically dilated with quotient A > at any of its 
symmetry centers lying on the symmetry hyperplane H r+ ^(v*) to obtain 

(21) L x s (v*) := jx G X: ±±±r - < (v\x) < - 
In particular, we have also defined 

(22) L x (K J v*) = L x h(K ^ h{K ^ ) (v*) 
and by using (122]) one can even define 

(23) K x : = H L x {K,v*). 

v*eS* 

Note that K x can be empty for small values of A. Although not needed here, it is 
worth mentioning that a nice formula, due to R. Schneider and E. Makai (for A > 1 
and for A < 1, respectively) states that 



(24) K } 



K + (A - l)C(K) = N^K - ^-K 
K ~ (1 - \)C = ~ ±+(-K), 



see [68| Propositions 7.1 and 7.3], with ~ denoting Minkowski difference: A ~ B := 
{x G X : x + B C A}. The sets ( 124)) were first extensively studied by Hammer [32J. 

Using the convex, closed, bounded, increasing and (as easily seen, c.f. [68, Proposi- 
tion 3.3 ]) even absorbing set system {i^ A } A>0 , the generalized Minkowski functional 
or gauge functional is defined as 

(25) a(K, x) := inf {A > : x G K x }. 

There are other possibilities to define a(K,x) equivalently. First let 



A*- 


- a\ 




x — b\\ 




\a - 


-b 





(26) 7 (if, x) := inf < 2— j- — : a, b G dK, such that x G [a, b] 



Then we have 

(27) a(K, x) = y/l -7 2 (iT,x). 

Also, one can consider the original definition of Minkowski [51] . as presented in 
Griinbaum's article, [31] p. 246]. Denote 

. . 2(v*x)-h(K,v*)+h(K,-v*) 

28 t := t(K, v*, x) := K ' } 1 i 

w(K, v*) 

For fixed v* this function is an affine linear functional in x G X, while for fixed 
x it is a norm-continuous mapping from S* (or X* \ {0}) to IBL In fact, for fixed 
v* G 5*, t maps the layer L(K,v*) to [—1,1], and L v (K,v*) to [—7/,?/]. Therefore, 
the two forms of the following definition are really equivalent; 
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A : = X(K,x) := sup{r] > : 3v* G 3*, x G dW{K, v*)} 

^ = sap{\t(K,v*,x)\: v* G S*} = sup tt{K, v*, x) : G 5*}. 

Note that v *, x) = —t(K, —v*, x) and therefore we don't have to use the absolute 
value. 

In fact, X(K, x) expresses the supremum of the ratios of the distances between the 
point x and the symmetry hyperplane ^(H(K, v*)+H(K, —v*)) of any layer L(K, v*) 
and the half-width w(K,v*)/2. Now Minkowski's definition was 

(K ) = inf I min {dist {x, H{K, v*)) , dist (x, H(K, -v*))} 
ip{ ,x) . \ max {dist (x, H(K,v*)) , dist {x,H{K,-v*))} ' V 
which clearly implies the relation 

(ts \ 1-A(if,x) , 

Although this ip(K,x) seems to be used traditionally only for x G K, extending the 
definition to arbitrary i6l yields the similar relation 

1 + X(K, x) 

Now the above definitions are connected simply by 

(30) X(K,x) =a{K,x) . 

In fact, usefulness of ( )25|) and the possibility of the wide ranging applications stems 
from the fact that this geometric quantity incorporates quite nicely the geometric 
aspects of the configuration of x with respect to K, which is mirrored by about a 
dozen (!), sometimes strikingly different-looking, equivalent formulations of it. For 
the above and many other equivalent formulations with full proofs, further geometric 
properties and some notes on the applications in approximation theory see |68j and 
the references therein. 

2. Chebyshev type problems of polynomial growth 

Chebyshev problems are, in fact, a large class of problems. We select from 
these only Chebyshev-type extremal problems concerning growth of real polynomials. 
There are further questions we do not address here, one important class being the 
problem of approximating a prescribed "main term", i.e. some homogeneous term or 
polynomial of given degree n, by the collection of lower degree or lower rank (in lexi- 
gographical order) terms. To these questions we refer to [TH ] |2"D ] I2"l j |2"5 | 1551 l(33"l IM] . 
and the references therein. 
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The general question we will be dealing with can be formulated as follows: "How 
large can a polynomial be at a point x G X, or when x — > oo?" More precisely, we 
are interested in determining for arbitrary fixed x G X 

(31) C n (K, x) := sup {p{x) : p G V n , \\p\\ K < l}, 
or for some v G X (say, with ||u|| = 1) 

(32) A n (K,v) := sup {p* n (v) : p e V n satisfying (HDD, < l}. 

Clearly C n specifies the possible size of a polynomial at a given point, while A n is its 
order of growth towards infinity in a given direction. Note the appearance of the n- 
homogeneous part p* in (1321 . Hence it is apparent that A n is a kind of a formulation 
of the limiting case of C n . Indeed, it is easy to see by lower order homogeneity of all 
the other terms, that for p represented as in (jTOl) we have 

(33) p»= lira 

hence a precise knowledge of p(Xv) suffices. Both problems are classical and fun- 
damental in the theory of approximation, see e.g. |50j or [72J for the one and a 
half century old single variable result and its many consequences, variations and 
extensions. 



2.1. As we have mentioned in the introduction, even the above formulation 
and (125]) of the definition of a(K, x) was applied first in work on these questions, 
particularly on (|3~TI) . where a quantification of the position of x with respect to K 
is needed. To the best of our knowledge, application of the generalized Minkowski 
functional penetrated into approximation theory and polynomial inequalities first in 
the fundamental work [73J by Rivlin-Shapiro. There they proved the following. 

Theorem A. (Rivlin-Shapiro, 1961). Let K dW 1 be a strictly convex body and 
x G M. d \ K . Then we have 

(34) C n (K,x)=T n (a(K,x)). 
Moreover, C n (K,x) is actually a maximum, attained by 

(35) P{x):=T n (t{K,v*,x)). 

Here T n is the classical Chebyshev polynomial while t(K,v*,x) is the linear 
expression defined in (|28|) and v* is some appropriately chosen linear functional 
from S* . 

Note that actually the restriction x ^ K is natural, as p = 1 G V n , and thus for 
x G K we always have C n (K, x) = 1. 

Apart from involving the generalized Minkowski functional, Rivlin and Shapiro 
naturally used the following helpful auxiliary proposition from the geometry of M. d . 
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Lemma A. (Parallel supproting hyperplanes lemma). Let K C M. d be a convex 
body, and x G K arbitrary. Then there exists at least one straight line I through the 
'point x so that K D £ = [a, b] with some a ^ b and a, b G OK and K has parallel 
supporting hyperplanes at a and b. 

This standard fact was well-known to geometers for long, and many authors used 
it without reference or proof, see eg. p. 990], [22], nevertheless, in approximation 
theory some reproving occurred later on. It is useful both in proving the result and 
to find the extremal polynomial exhibiting exactness of the upper estimate. 

Rivlin and Shapiro assumed strict convexity - which means that no straight line 
segment can lie on the boundary dK - for they needed it in order to apply their 
basic method, that of the extremal signatures. In fact they needed this condition in 
proving Lemma lAl by use of extremal signatures, which was their goal in illustrating 
the diverse applications of the method. Indeed, their method proved to be very 
successful in multivariate polynomial problems, but they themselves remarked in 
[75] that regarding the Chebyshev problem, a direct, more geometrical argument 
can give mora^. The - from here quite straightforward - proof for the case of a not 
necessarily strictly convex K C M. d was then presented in [43] . 

2.2. However, there is no need for any new proof until we keep working in M. d , 
as Theorem [A] of Rivlin and Shapiro for strictly convex bodies directly implies the 
general case once we take into account the next standard fact. 

Lemma B. (Convex bodies approximation lemma). Any convex body K C M. d 
can be approximated arbitrarily closely by strictly convex bodies ofM. d . 

Here, naturally, the approximation is meant in the Hausdorff distance sense, that 
is in 



This can be a kind of folklore among geometers, but to page out a proof was diffi- 
cult. Nevertheless, several ideas of proofs were suggested by colleagues working in 
geometry, so it can certainly not be considered an unknown fact. In fact, e.g. in 

3 In fact, they present this as Problem 3 on pages 694-696 of the paper, and start by explicitly 
writing "... this problem ... may also be solved without the methods of this paper." Then after 
proving the assertion of Lemma lAl they remark once again: "It is, of course, possible to obtain this 
result more geometrically but with (42) at hand we prefer to utilize it." And ending the application 
to Problem 3, they state once again: "To sum up: To solve Problem 3 we need only a pair of 
parallel supporting hyperplanes to K such that the points of tangency, P\ and P%, are collinear 
with P -" {Pq hi their notation corresponds to the point x in ours.) Then they describe once again 
how the corresponding extremal value and the extremal ridge Chebyshev polynomial is found once 
these hyperplanes are given. 



(36) 
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multivariate complex analysis this is used even with the stronger requirement that 
the approximating convex bodies monotonically decrease to K and have even real 
analytic boundaries, see e.g. [23j Proposition 2.2]. Anyway, we sketch two proofs in 
the sequel. 

First proof of Lemma\^ Working in M. d one may fix any positive e, approximate 
the given convex body K within e/3 by some polyhedra P, then P by a special 
polyhedra S with only 1-codimensional simplices as sides, and then finally change 
very slightly the (then finitely many) halfspaces, giving as their intersection S, so 
that the resulting body be strictly convex. A way for this last change is to substi- 
tute each halfspace Q by a large ball B, exhibiting a very small Hausdorff distance 
5(Q fl B(0, R),BC\ B(0, R)), where R is taken so large (but fixed) that a given large 
neighbourhood of K is already contained in it. In fact, it is easier to see that we 
get what we want if we construct these balls the following way. We pick up one 
point from the relative interior of each of the sides of S, and move it slightly outward 
in normal direction: then the corresponding balls B are defined as the balls drawn 
around those simplices of full dimension, which arise from the original sides and the 
corresponding, slightly moved points outside. Clearly if the points to be moved are 
fixed, and the length of the move is fixed for all sides equally as, say, 5, then in 
function of 5 — > 0, the intersection of these balls, (which always contain S for small 
enough 5), will finally shrink to S. That concludes the proof of the lemmaB 

Having this approximation lemma the proof of the general case of Theorem [A] is 
done by referring to the continuity of T n and also of a, the latter understood as a 
function on /C x X, where /C denotes the set of all convex bodies, and is equipped 
with the metric of Hausdorff distance (1361) . Even the extremal polynomial (1351) 
obtains using the corresponding extremal polynomials of the strict convex case and 
compactness in M. d . 

But is continuity clear? Well, continuity of a can be checked explicitly, but it 
may be rather tedious, compared to our expectations that it should be such anyway. 
So the best is to get around any tedious calculations, and prove something even 
better, that of convexity in x and admitting a Lipschitz bound even as a two- variable 
function on K, x X, see [B"8"[ Theorem 5.5]. (Actually, here Lemma 5.4] suffices.) 

In fact, continuity of a holds even in the normed space setting, which is some- 
thing we could not get through compactness or direct calculations, but by combining 
convexity, Lipschitz bounds, and, in view of infinite dimension, even the fact that 
a is bounded on bounded sets, which is also necessary, see [59j [7j] . For the whole 
assertion see [68, Corollary 6.1]. 

2.3. All that raise the question whether we can go further, to achieve a similar 
result even in normed spaces of infinite dimension. Provided we have a result of the 



4 This nice constructive proof was communicated to us by Balazs Csikos. 
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Rivlin-Shapiro type, this is possible for the approximation lemma extends to infinite 
dimensional spaces, too. 

Analogously to the above first proof, one may want to represent an arbitrary 
convex body K C X as intersection of balls; but that does not always go through. 
The property of a normed space X that all convex bodies are intersections of closed 
balls is called the Mazur Intersection Property, and this property fails in some spaces: 
see e.g. |15 [ [291 150] . Nevertheless, an even nicer proof of Lemma iBl can be presented 
if we apply the general fact, also well-known to geometers, that strict convexity, in 
fact, is the dual property to smoothness^ (cf. [59], e.g.), which gives way for the 
proof of the general version. 

Second proof of Lemma \E{ Consider the dual convex body K* C X* of K, ap- 
proximate it closely by a smooth convex body Q* C X*, and then take the pre-dual 
Q C X of Q*, which is then a strictly convex body in X and comes arbitrarily close 
to K as Q* approximates K*. To make everything explicit, one may argue by adding 
a small ball to K*, that is consider say Q* := SB* + K*, and then let 5 — > while 
taking the predual Q of Q*. 

But to start with (to get a Rivlin-Shapiro type result, say), do we also have a 
parallel supporting hyperplane lemma? Standard proofs use compactness, which is 
no longer available in X. Interestingly, even Lemma |A] continues to hold in some 
Banach spaces, in particular in reflexive Banach spaces, see [69l Proposition 2] . That 
gives a way to recover the finite dimensional, geometric proofs even in these normed 
spaces. However, examples show^ (see j5H Example 2]), that the same assertion fails 
in some other Banach spaces. Hence to settle the general case in a satisfactory way 
one should combine our knowledge of a(K, x) more effectively. We have the following 
result. 

Theorem 2.1 (Revesz— Sarantopoulos, 2001, [68]). If K C X is an arbitrary 
convex body and if x G X \ K is arbitrary, then we have f]34j) . Moreover, C n (K,x) 
is actually a maximum, attained by fl35|) . where the notation is as in Theorem L"4l 

Here we can observe that our results on the linear speed of growth of a(K, x) (see 
[68| Corollary 5.8., (5.17)]), together with Theorem 12.11 give strong indications even 
for the other Chebyshev problem, as we know that the Chebyshev polynomial itself 
has leading coefficient 2 n_1 . Indeed, we have the following result. 

Theorem 2.2 (Revesz— Sarantopoulos, 2001 |68j). Let K C X be an arbitrary 
convex body and let v 6 X . Then we have 

22n-l 

A n (K,v) = — , 
t(K, v) 



We thank Karoly Boroczky Jr. reminding us to this idea, quite relevant in the present context. 
6 As written in [22, this example was constructed by P. Wojtaszczyk. 
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and the supremum is actually a maximum attained by a polynomial of the form (1351) 
with some appropriately chosen v* G S* . 

Based on the determination of these extremal quantities, other related questions 
were already addressed in approximation theory, such as the uniqueness of the ex- 
tremal polynomials, or the existence of the so-called universal majorant polynomials. 
These, in turn, have consequences e.g. concerning the approximation of convex bod- 
ies by convex hulls of algebraic surfaces. For further details we refer to [40J and 



3. Bernstein's Inequality 

If a univariate algebraic polynomial p is given with degree at most n, then by the 
classical Bernstein-Szego inequality ([H], [25], [19J) we have 



"\/llPllc[a,&] ~P 2 (x) 



(37) \p'(x)\ < v =- {a<x<b). 

a/(6 — x)(x — a) 

This inequality is sharp for every n and every point x G (a, b), as 

. |p'(a;) I n 

{ ' % M -?(x) ' S? - < WC, " M ) = >/(»-*)(*-») ' 

We may say that the upper estimate fl37|) is exact, and the right hand side is just 
the "true Bernstein factor" of the problem. 

In the multivariate setting a number of extensions were proved for this classical 
result. However, due to the geometric variety of possible convex sets replacing in- 
tervals of R, our present knowledge is still not final. The exact Bernstein inequality 
is known only for symmetric convex bodies, and we are within a bound of some 
constant factor in the general, nonsymmetric case. 

For more precise notation we may define formally for any topological vector space 
X, a subset K G X, and a point x G K the n th "Bernstein factor" as 



(38) BJK, x) := -sup 
n 



\\Dp{x)\\ 



2 C(K)-P 2 ( X ) 



degp < n, \p(x)\ < 



C(K) 



POLYNOMIAL INEQUALITIES ON NORMED SPACES 



13 



where Dp(x) is the derivative of p at x, and even for an arbitrary unit vector y G X 

(39) B n (K,x,y) := -sup J {Dp(x),y) = . ^ < ^ ^ < 

The perhaps nicest available method - and, anyway, our favorite - is the method of 
inscribed ellipses, introduced into the subject by Y. Sarantopoulos [77j. This works 
for arbitrary interior points of any, possibly nonsymmetric convex body. However, 
other methods are in use and there is a striking connection, only recently revealed, 
and still not fully understood, between the method of inscribed ellipses and the 
general approach through pluripotential theory. In this survey we explain the method 
of inscribed ellipses, list the known results, consider an instructive analysis of the 
case of the simplex, and shortly comment on the intriguing questions still open. 

3.1. Although for the reader's convenience we include some short proofs, let us em- 
phasize that, unless otherwise stated, results in this section are due to Sarantopoulos 
[77J . The key of all of the method is the next 

Lemma C. (Inscribed Ellipse Lemma, Sarantopoulos, 1991). Let K be any 

subset in a vector space X. Suppose that x G K and the ellipse 

(40) r(t) = cost a + bsint y + x — a (t G [— n, tt)) . 

lies inside K . Then we have for any polynomial p of degree at most n the Bernstein 
type inequality 

(41) \(Dp(x),y)\ < ^\\p\\ 2 ciK) -p 2 (x). 

Proof. Consider the trigonometric polynomial T(t) := p(r(t)) of degree at most n. 
Since r(t) C K we clearly have ||T|| < | |p| | c(^-) - According to the Bernstein- Szego 
inequality [SI] (see also [25]) f° r trigonometric polynomials, 



\T'{t)\ < nvW-W < n^\\p\\l {K) -p{v{t)f (W G 
In particular, for t = 0, we get 



\T'(0)\<n^\\p n \\l (K) -pl(x). 

By the chain rule 

T'(0) = (D Pn (r(0)),r'(0)) = (D Pn (x),by) 
which completes the proof. 
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Lemma D. (Sarantopoulos, 1991). Let K be a centrally symmetric convex body 
in a vector space X and x G K. The ellipse r(t) = cost x + frsint y (t G [— ir, 7r)) 
Hes m X whenever 

1 and 6 = a / 1 — I b| I 2 



1 1 2/ 1 1 (if) = i ana o = y i - 

Proof. The assertion is equivalent to ||r(t)||nn < 1 for every t. By the triangle 
and Cauchy inequalities 



||r(t)||(i<-)< | cost] | |a;| !(#) + &! sint| | \y\ | w < v cos 2 1 + sin tylMI^) + & 2 |M|(^) = 1- 
Lemma [D] is proved. 

Mutatis mutandis to the previous lemma we can deduce also the following variant. 

Lemma E. (Sarantopoulos, 1991). Let K be a centrally symmetric convex body 
in X, where (X,\\ • ||) is a normed space. Let (fx = \\ ■ \\rjc) be the Minkowski 
functional (norm) generated by K. Then for every nonzero vector y G X the ellipse 
r(t) = cost x + bsint y (t G [— 7T, 7r)) lies in K with 



h:= y/l-<p*(K,x) 

Theorem B. (^Sarantopoulos, 1991). Let p be any polynomial of degree at most 
n over the normed space X. Then we have for any unit vector y G X the Bernstein 
type inequality 



n \/\\p\\ 2 C(K)-P 2 ( X ) 

(42) \(Dp(x),y)\<-y 



Proof. The proof follows from combining Lemmas O and ID1 

Theorem C. (Sarantopoulos, 1991). Let K be a symmetric convex body and y 
a unit vector in the normed space X . Let p n be any polynomial of degree at most n. 
We have 

2n \/\\Pn\\ 2 C{K) -p 2 n(x) 

\(DpJx),y)\ < — ¥ 

In particular, with w(K) standing for the width of K we have 

2n \l\\Pn\\ 2 C{K) -PI(x) 
\\Dpn(x)\\ < * , 
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Proof. Here we need to combine Lemmas [C] and [E] to obtain Theorem O 

It can be rather difficult to determine, or even to estimate the 6-parameter of the 
"best ellipse", what can be inscribed into a convex body K through x G K and 
tangential to direction of y. Still, we can formalize what we are after. 

Definition 3.1. For arbitrary K C X and x G K, y G X the corresponding "best 
ellipse constants" are the extremal quantities 

(43) E(K, x,y) := sup{6 : r C K with r as given in (140]) } 
and 

(44) E(K, x) := mi{E(K, x, y) : y G X, \ \y | | = 1 } . 

Clearly, the inscribed ellipse method yields Bernstein type estimates whenever we 
can derive some estimate of the ellipse constants. In case of symmetric convex bodies, 
Sarantopoulos's Theorems [B] and O are sharp; for the nonsymmetric case we know 
only the following result. 

Theorem D. (Kroo— Revesz, [42J). Let K be an arbitrary convex body, x G intf^ 
and 1 1 y 1 1 = 1, where X can be an arbitrary normed space. Then we have 



2n \/\\p\\ 2 C(K)-P 2 ( X ) 



(45) \(D P (x),y)\< 

n^V 1 - a ( K i x ) 

for any polynomial p of degree at most n. Moreover, we also have 



2 "}jM\cm ~ P 2 ( x ) 2V2n^\\p\\ 2 c{K) - pi(x) 
(46) \\Dp(x)\\< —^-j===== < —^-j===== 

Note that in [42] the best ellipse is not found; the construction there gives only a 
good estimate, but not an exact value of (143]) or (144"]) . In fact, here we quoted [42] 
in a strengthened form: the original paper contains a somewhat weaker formulation 
only. 

One of the most intriguing questions of the topic is the following conjecture, for- 
mulated first in 



Conjecture A. (Revesz— Sarantopoulos). Let X be a topological vector space, 
and K be a convex body in X. For every point x G miK and every (bounded) 
polynomial p of degree at most n over X we have 

2nJ\\p\\l ~p\x) 

w(K)^l — cr(A, x) 
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where w(K) stands for the width of K. 

3.2. We denote \x\ 2 '■— ($2»=i X T) X ^ the Euclidean norm of x = (xi, . . . ,x d ) G M d . 
Let 

d 

A := A d := {(x 1: ...,x d ) : Xj > 0, % = 1, ■ ■ ■ , d, ^ Xj < 1} 

i=i 

be the standard simplex in M d . For fixed x G intA, and y = (yi, . . . ,y d ), \y\ 2 = 1 the 
best ellipse constant of A is, by Definition 13.11 E(A,x,y). By a tedious calculation 
via the Kuhn- Tucker theorem and some geometry, the following was obtained in 

Proposition 3.2 (Milev-Revesz, 2003). We have 
(47) E{A,x,y) = \£ + ... + £+ (* + ..• + V-) 2 ' 



x d 1 - Xi - . . . - x d 



Theorem 3.3 (Milev-Revesz, 2003). Let p n G V*. Then for every x G intA and 
y G S^" 1 we /icwe 



nj\\p r , 

(48) |^Pn(x)|<- V 



lc(A) Pn( X ) 



E(A,x,y) 

where E(A,x,y) is as given in 



^From now on let us restrict ourselves to the case d = 2. We denote the vertices 
of A by O = (0, 0), A = (1, 0), B = (0, 1) and the centroid (i.e. mass point) of A by 
M = (1/3, 1/3). A calculation shows that 1 — a(A, x) = 2r(x), with 

xt, x G AOMB 

(49) r := r(x) := min{xi, x 2 , 1 — x\ — x 2 } = I x 2l x G AOMA 



l-xi-x 2 , x G AAMB 



and if y = (cos <p, sin y>) (0 < ip < n) then 



1/(2/1 + 2/2), <^G [0,tt/2] 
r(A,y) = < l/t/2, <^G (7r/2,37r/4] 

-1/j/i, V 9 G (37r/ 4, 7r]. 



Note that the inequality 
(50) ttt^ r < 



E(A,x,y) T (A,y)y/l-a(A, 



x) 



holds true for every x G intA and ?/ 6 S 1 , i.e. estimate (j48p is better than (1451) when 
K = A. Accordingly, we can derive a new estimation for Dp n (x). 
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Proposition 3.4 (Milev-Revesz, 2003). Let p n G V 2 n . Then for every x G hit A 
we have 



(51) \Dp n {x)\ 2 < nE{x)^\\ Pn \\ 2 c{A) -p*(x), 

where 



(52) E(x) 
with 



'xi(l - x\) + x 2 (l - x 2 ) + D(x) 
2xix 2 (l - xi - x 2 ) 



D(x) = y/[xi(l - Xi) + x 2 (l - x 2 )} 2 - AxiX 2 (l - x 1 - x 2 ). 

Note that the inequality 

[xi(l - x x ) + x 2 {\ - x 2 )} 2 - 4xiX 2 (l - Xi - x 2 ) > [xi(l - Xx) - x 2 (l - x 2 )} 2 

holds true for x G intA, hence D(x) > 0. 

Using this estimate, an improvement of the constant 2 to v3 was achieved in 
Theorem [Dl for the special case of K = A, of. [49]. Of more interest is the next 
estimate comparing to the conjectured quantity with 1 — a 2 (A,x). 

Theorem 3.5 (Milev-Revesz, 2003). Let p n G V 2 and |b n ||c(A) = 1- Then for 
every x G int A we have 

V / 3T\/5 nJ\\p n \\ 2 -p 2 n (x) 
(53) \Dp n (x)\ 2 <- V 



(A)Vl-a 2 (A,x) 



It was checked that this is the most what follows from the inscribed ellipse method, 
interpreted as considering E(A,x) the exact yield it gives. 

This improves the constant in Theorem [D] but falls short of Conjecture since 
2^2 = 2.8284 . . . > v / 3T\/5 = 2.2882 . . . > 2. 

3.3. Let us consider the following question. All known lower estimates for the 
Bernstein factors used some kind of ridge polynomials, i.e. polynomials composed 
from a linear form and some (in fact, a Chebyshev) polynomial. Can one sharpen 
these lower estimates to the extent that Conjecture El will be disproved? 
Recall that ridge polynomials are defined as 

00 

K n := {p G V : p(x) = P(L(x)), L G X* , P G V n (R)}, K := [j TZ n . 

n=l 

By easy linear substitution we may assume that ridge polynomials are expressed by 
using some L(x) = t(K,v*,x), as defined in 
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Definition 3.6. For any n G N the corresponding "ridge Bernstein constant" is 
CU*,*,V):=± sup »>i 



n Hew„,[fl(x)|<||fl|| 0{Jf) yJ\\R\\ 2 c{K) 



-R 2 (x) 



Proposition 3.7 (Milev-Revesz, 2003). For every convex body K and x G int-K", 
y G S* we have 

2 1 

C n (K,x,y) < —— — r — . 

nK ,yj ~ r{K,y) ^/l-a 2 (K,x) 

Proof. By the chain rule we have for any R G TZ n , R = P(t(x)) the formula 
\(DR(x),y)\ 



P'(t(x)) (v*,y) 
w(K, v*) 



Applying the Bernstein- Szego inequality for s G (— 1, 1) we get 



\P'(s)\ n 



Note that for T n , the classical Chebyshev polynomial of degree n, (and only for that) 
this last inequality is sharp. Putting s := t(x) and combining the previous two 
inequalities we are led to 

1 \{DR(x),y}\ < 2 1 



n ^\\R\\ 2 C(K) -R(x) T ( K iV) ^l-t 2 (K,v%x) 

Taking supremum with respect to v* G S* on the right hand side, we obtain a bound 
independent of v*. In fact, according to ([29]) and (130]) (see also [68l Proposition 
4.1],), the supremum is a maximum and is equal to t ^ 2 ^ -j= == = . Thus taking 

supremum also on the left hand side, Theorem 13.71 obtains. 

Whence ridge polynomials satisfy Conjecture |A] always. 

It follows from the definitions and Lemma [0 that 

C n (K,x,y)<B n (K,x,y)< 1 



E(K,x,y) ' 

For the case of the standard simplex we have a converse inequality. 

Proposition 3.8 (Milev-Revesz, 2003). For every x G intA and y G S d_1 we 
have the inequality 

— — < Vd C n {A,x,y) . 

E(A,x,y) 
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Corollary 3.9 (Milev-Revesz, 2003). For every x G intA and y G S 1 we have 

B n (A,x,y) ~ i< ^A 1 x) <v/ ^_ 
" C n (A,x,y) ~ ~ C n (A,x) ~ 



Note that in the paper [32] it is proved that for every x$ G intK there is a direction 
l/o and a ridge polynomial T n (K, Vq,x) such that 

1 A^T^^Xq) = 2 

n v/l-T n (il-,i;*,a;o) 2 r(AT, y ) V 1 - a 2 (AT,x ) ' 

Consequently, 

o 



r(K,y )^l-a 2 (K,x ) ' 
Hence, for every xq G inti^ there is a yo such that 

B n (K, x ,y ) < ^ 
C n (K,x ,y ) ~ 

Comparing this to Corollary 13. 9[ we see that (for the case of the simplex) the latter 
ratio remains uniformly bounded for all x and y. 

3.4. Another method of considerable success in proving Bernstein (and Markov) 
type inequalities is the pluripotential theoretical approach. Classically, all that was 
considered only in the finite dimensional case, but nowadays even the normed spaces 
setting is cultivated. To explain these, one needs an understanding of complexifica- 
tions of real normed spaces, see e.g. [521 [13], as well as the Siciak- Zaharjuta extremal 
function V(z). In fact, the latter, by the celebrated Siciak-Zaharjuta Theorem, can 
be expressed both by plurisubharmonic functions from the Lelong class, and also just 
by logarithms of the absolute values of polynomials. We spare the reader from the 
first, referring to [SB] as a general, nice introduction to pluripotential theory, and 
restrict ourselves to the latter, perhaps easier to digest formulation. That is very 
much like the Chebyshev problem (l3Tj) in £j2j except that we consider it all over the 
complexification Y := X + iX of X, take logarithms, and after normalization by 
the degree, merge the information derived by all polynomials of any degree into one 
clustered quantity. Namely, for any bounded E C Y Ve vanishes on E, while outside 
E we have the definition 

(54) V E (z) :=sup{-log|p(^)| : / p G V n (Y), \\p\\ E < 1, n G N} (z ^ E) 
n 

For E C X one can easily restrict even to p G V(X). For the theory related to this 
function and some recent developments concerning Bernstein and also Markov type 
inequalities for convex bodies or even more general sets, we refer to [TQl EED, EEl fl3l 

una agin eied!. 
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Now consider E = K C X, where K is now a convex body. Our more precise result 
in Theorem 12.11 yields Vk(x) = sup n6N log \C n (K, x)\/n = lim ng N log \C n (K, x)\/n = 
a {K,x) + ^{K, x) 2 — 1, as an easy calculation with the last expression in (pQ) shows 
together with the fact that log \C n (K, x)\/n increases. However, in the Bernstein 
problem the values of Vk are much more of interest for complex points z = x + iy, 
in particular for x G K and y small and nonzero. More precisely, the important 
quantity is the normal (sub) derivative 

(55) DjV E {x) :=hminf Y^±M , 

as this quantity occurs in the next estimation of the directional derivative. 

Theorem 3.10 (Baran, 1994 & 2004). Let E C X be a bounded, closed set, 
x G int E and 0^?/GX. Then for all p G V n (X) we have 

(56) \(Dp(x),y)\ < nD}V E (x)y/\\p\\ 2 E -p(xy . 

In fact, [10J contains this only for M. d and partial derivatives, but by applying 
rotations of E, all directional derivatives follow; the case of infinite dimensional 
spaces are considered in [13] . See also [221 ES] . 

It is not obvious, how such estimates can be applied to concrete cases. First, one 
has to find the precise value of Ve, in such a precision, that even the derivative can 
be computed: then the derivatives must be obtained and only then do we really have 
something. However, even that is addressed by considering the Bedford- Taylor theory 
of the Monge- Ampere equation and the equilibrium measure [TJ], as the density of 
the equilibrium measure gives the extremal function. In some concrete applications 
all that may be calculated. A particular example (see [9], [381 Example 5.4.7], [i~2| 
Example 4.8]) is the following. 

Proposition 3.11 (Baran, 1988). The extremal function of the standard simplex 
in R d is Va{z) = hgh(\zi\ + \z 2 \ H h \z n \ + |1 - (z x + z 2 H h z n )\). 

^From this and the calculation with the rotated directions etc, we calculated in 
[66] the following surprising corollary. 

Proposition 3.12. The above pluripotential theoretical estimate of Baran gives for 
the standard triangle of R 2 the result exactly identical to (jlSj) . 

Much remains to explain in this striking coincidence, the first being the next. 

Hypothesis A. Let K C X be a convex body. Then for all points x G int K the 
inscribed ellipse method and the pluripotential theoretical method of Baran results in 
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exactly the same estimate, i.e. for ally G S* we have 



*V K (X) = r 

y E(K,x } y) 



All people like to believe that his method(s) are the ultimate ones. However, it 
is quite unclear which one is the right one in the Bernstein problem. If any of the 
inscribed ellipse method or the pluripotential theoretical method of Baran is right - 
or, in case of validity of Hypothesis El if both are precise - then Conjecture lAl would 
fail. Still, it seems worthy to formulate these contradictory assumptions. 

Hypothesis B. Let K C X be convex body. Then for all points x G inti^ the 
exact Bernstein factor is just what results from the pluripotential theoretical method 
of Baran: 



Hypothesis C. Let K C X be convex body. Then for all points x G int K the exact 
Bernstein factor is just what results from the inscribed ellipse method of Sarantopou- 
los: 



Note that we already know that these hypothesis are certainly not true for the 
directional derivatives of all directions y G S*, where both methods can be improved 
upon for some y, see |65j . Care has to be exercised in formulating conjectures and 
hypothesis in these matters: the situation is more complex than one might like to 
have, and the simple heuristics of extending the results of the symmetric case do fail 
sometimes. In this respect see also [231 [22], HU Pf8] 

For some other interesting assertions and conjectures, (sometimes more addressed 
to the pluripotential theoretical aspects than the Bernstein inequality itself), and an 
analysis of them we refer to [T31 E5] • 

Also, another real, geometric method, of obtaining Bernstein type inequalities, 
due to Skalyga [7H1 [80], is to be mentioned here: the difficulty with that is that to 
the best of our knowledge, no one has ever been able to compute, neither for the 
seemingly least complicated case of the standard triangle of M 2 , nor in any other 
particular non-symmetric case the yield of that abstract method. Hence in spite of 
some remarks that the method is sharp in some sense, it is unclear how close these 
estimates are to the right answer and what use of them we can obtain in any concrete 
cases. 



(58) 




yes* 



(59) 
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4. Further inequalities and problems for solution 

4.1. Finally let us touch upon a few other questions and problems generally in the 
center of interest for approximation theorists. One is the so-called Markov problem, 
which is the question of obtaining uniform estimates, (as opposed to pointwise ones 
in the Bernstein problem), to the size of the gradient vector of a polynomial all 
over the convex body K C X. Note that while the Bernstein- Szego type estimates 
are quite good for a given point x, their use is less and less towards the boundary: 
in fact, at the boundary the estimate tends to infinity. This is so even in the one 
dimensional case of R, and is inherent in the problem, due to the improvement, 
generally valid only inside the body, with respect to dependence on the degree of the 
polynomial. Indeed, B n (x) was normalized just by n, the degree, while the classical 
Andrei Markov inequality 

2n 2 

(60) lb'llM]<7 \lP\\[aM 

o — a 

is sharp, excluding a "uniform Bernstein inequality" even in R. 

For symmetric convex bodies, also by the above described method of inscribed 
ellipses, Sarantopoulos was able to obtain that 

(61) \\ Dph < < ^Mi , 

or, in case || • || = || ■ \\(k), i-e. when K is the unit ball of the normed space X, then 

(62) \\Dp\\ <n 2 \\p\\ , 

a fully satisfactory answer for the symmetric case. A nice, elementary argument 
of Wilhelmsen [84J presented (16T1) in the full generality of convex, not necessarily 
symmetric bodies, but with a factor 4 in place of 2. It was shown in [54] that (I6T1) 
does not remain true for all convex bodies. Finally, Skalyga [79l [80] found 

2n cot (-£-) \\p\\ k 

(63) Dp K < ' • 

w{K) 

Note that 



71 \ 



2n cot ( — ) ~ — n 2 as n — >• oo . 



An J 



7T 



The author of [79] also remarks that the estimate (163]) is sharp in the sense of being 
subject to no improvement in the full generality of all convex bodies and in all normed 
spaces. For some further information see [21 [131 EH E32H El EZ1 1 
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rw, m, n (n 2 (n 2 - 1) ... (n 2 - (/c - l) 2 ) .. „ 
< T^^WpWj = ^ >— 1 - 1 (k = 1,2, . . . ,n) 



4.2. It is important, in particular for doing analysis on infinite dimensional spaces, 
to have a control over the size of derivatives of any order. In the classical case of a 
real interval it was done by Vladimir Markov, and the answer e.g. for I = [—1, 1] is 
(64) 

,(*) i 

(2k L)! 

which is sharp again for the Chebyshev polynomial T n . 

At present we are far from having a nearly as precise estimate as fl64l) for the 
general case of normed spaces. These can not be obtained, not even for dimension 
one, by simple iterations of the estimates for the first derivative, what gives only 
substantially weaker results. However, for the important special case of a Hilbert 
space an exact extension of this inequality is known, see 



Theorem E. (Munoz— Sarantopoulos, 2002). Let H be any Hilbert space and p 
be an arbitrary polynomial of degree n, that is p G V n (H). Then we have 

(65) \\\pM\\<Ti k \l)\\p\\ (k = l,2,...,n) . 

Harris has a number of results on Bernstein and Markov inequalities related also to 
higher order derivatives, see [36] , and the extremely readable survey [35] in particular. 
One would like to decide the following. 

Conjecture B. (Harris). Let X be any Banach space and p G V n (X). Then fl65l) 
holds true. 

It seems that neither the inscribed ellipse, nor the pluripotential theoretic methods 
above can be applied to higher derivatives, at least not directly. Hence even in the 
symmetric (i.e., norm unit ball) case there is no obvious way to get close to the 
conjecture (or the truth). 

4.3. As mentioned above, combining or iterating known estimates does not neces- 
sarily give best results even if the parts put together are exact in their kind. Another 
example is the following classical question, which can be considered a composition 
of the Bernstein problem and the Chebyshev problem (although simple and basic in 
itself). The question is that how large can the derivative of a polynomial be at point 
x not inside, but outside (may be distant) of the set of normalization. The classical 
version for dimension 1 was already known to Chebyshev and reads 

(66) max^^x) : p G V n (R), < 1} = T^{x) , 

another extremal property of the classical Chebyshev polynomials, see e.g. [721 
p. 93]. This classical inequality can easily be obtained by considering Lagrange 
interpolation of p on the nodes of maxima of the Chebyshev polynomials, that is at 
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the point system {cos(kn / n)}^ =0 . But what is the answer for the similar question in 
the multivariate case? Since now directional derivatives D y p(x) = (Dp(x),y) of all 
directions y G S occur, the problem does not reduce to a one dimensional question. 
It would be interesting, but non-trivial, to settle this question even in case k — 1. 
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